Constrained Optimisation and Morse Theory
نویسنده
چکیده
In classical Morse theory the number and type (index) of critical points of a smooth function on a manifold are related to topological invariants of that manifold through the Morse inequalities. There the index of a critical point is the number of negative eigenvalues that the Hessian matrix has on that tangent plane. Here deenitions of \critical point" and \index" are given that are suitable for functions on fx 2 M j gi(x) 0; i = 1; : : : ; mg. These deenitions are based on Kuhn{Tucker theory of constrained optimization. The Morse inequalities are proven for this new situation. These results may be extended to smooth manifolds with corners.
منابع مشابه
A New Modification of Morse Potential Energy Function
Interaction of meso — tetrakis (p-sulphonato phenyl) porphyrin (hereafter abbreviated to TSPP)with Na+ has been examined using HF level of theory with 6-31G* basis set. Counterpoise (CP)correction has been used to show the extent of the basis set superposition error (BSSE) on thepotential energy curves. The numbers of Na+ have a significant effect on the calculated potentialenergy curve (includ...
متن کاملGinsburg-Pitaevski-Gross differential equation with the Rosen-Morse and modified Woods-Saxon potentials
In this paper, we consider non-linear Ginsburg-Pitaevski-Gross equation with the Rosen-Morse and modifiedWoods-Saxon potentials which is corresponding to the quantum vortices and has important applications in turbulence theory. We use the Runge- Kutta-Fehlberg approximation method to solve the resulting non-linear equation.
متن کاملData Structures for Representing Symmetry in Quadratically Constrained Quadratic Programs
Symmetry in mathematical programming may lead to a multiplicity of solutions. In nonconvex optimisation, it can negatively affect the performance of the Branch and Bound algorithm. Symmetry may induce large search trees with multiple equivalent solutions, i.e. with the same optimal value. Dealing with symmetry requires detecting and classifying it first. This paper develops several methods for ...
متن کاملSOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING
Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...
متن کاملMultiple utility constrained multi-objective programs using Bayesian theory
A utility function is an important tool for representing a DM’s preference. We adjoin utility functions to multi-objective optimization problems. In current studies, usually one utility function is used for each objective function. Situations may arise for a goal to have multiple utility functions. Here, we consider a constrained multi-objective problem with each objective having multiple utili...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998